Diffusion approximation for multiprogrammed computer systems
نویسندگان
چکیده
منابع مشابه
Processor Allocation in Multiprogrammed Distributed-Memory Parallel Computer Systems
In this paper, we examine three general classes of space-sharing scheduling policies under a workload representative of large-scale scientific computing. These policies differ in the way processors are partitioned among the jobs as well as in the way jobs are prioritized for execution on the partitions. We consider new static, adaptive and dynamic policies that differ from previously proposed p...
متن کاملScalable Spin Locks for Multiprogrammed Systems
Synchronization primitives for large scale multiprocessors need to provide low latency and low contention to achieve good performance. Queue-based locks (implemented in software with fetch and instructions) can greatly reduce contention and improve overall performance by arranging for processors to spin only on local locations. Unfortunately, queued locks exhibit poor behavior in the presence o...
متن کاملThe Approximation Problem for Drift-Diffusion Systems
This review surveys a significant set of recent ideas developed in the study of nonlinear Galerkin approximation. A significant role is played by the Krasnosel’skii Calculus, which represents a generalization of the classical inf-sup linear saddle point theory. A description of a proper extension of this calculus, and the relation to the inf-sup theory are part of this review. The general study...
متن کاملCentral Server Model for Multiprogrammed Computer Systems with Different Classes of Jobs
A computer system can usually be interpreted as a closed network with two different types of servers. It is then possible to convert the network into a single server system with state-dependent arrivals. This paper investigates the stationary behavior of a single server queue with different classes of jobs. I t is assumed that the input process has state-dependent exponential inter-arrival time...
متن کاملDiffusion Models for Computer / Communication Systems *
Diffusion approximations for queues contain two conceptually different kinds of approximations, i.e., diffusion limits justified by heavy traffic limit theorems for unstable queues and diffusion models as continuous approximations for stable queues. The purpose of this paper is to provide i some basic concepts and issues in diffusion modeling, andiia bibliographical guide to diffusion models fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1975
ISSN: 0898-1221
DOI: 10.1016/0898-1221(75)90031-0